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[57] 



ABSTRACT 



A system controls the admission of a connection request 
based on available resources. The received connection 
request specifies a particular class of service. The system 
then determines the allocated bandwidth for the specified 
class of service. Available resources for the specified class of 
service are determined based on measured traffic flow and 
the allocated bandwidth associated with the specified class 
of service. The connection request is accepted if the avail- 
able resources are capable of supporting the requested 
connection. An allocation factor may be used by the system 
to allocate bandwidth. The allocation factor can be updated 
based on changes in measured traffic flow. Additionally, 
subscribed traffic parameters may be used to determine 
available resources for the specified class of service. 

25 Claims, 8 Drawing Sheets 
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METHOD AND APPARATUS FOR vided by the traffic parameters in the connection request. 

CONTROLLING ADMISSION OF However, these known systems do not consider the actual 

CONNECTION REOUESTS (or measured) data flow resulting from previously accepted 

CONNHCllON K*.yui»i» Connection requests. Instead, these systems rely on the traffic 

BACKGROUND OF THE INVENTION param6ters provided in the connection request to allocate 

1 Field of the Invention bandwidth and control admission of subsequent connection 

The present invention relates to network devices and, requests. Such a system may reject a subsequent connection 

more specifically, to systems for controlling the admission of request if, for example, the Peak Cell Rate information 

connection requests and the allocation of bandwidth in a provided in the existing (accepted) connections do not 

network environment. „ permit addition of the new connection request. However 

, Rackomund s"** » rejection may be unwarranted if the actual (or 

NeLrifrequendyutilizecontrolsysternsforallocating ^^< h » flwbto ,^^,^^ , S^J[^ 

banSmlmZ various nodes and acVoss various links in in the connection request. In tins situaUon^ the bandwidth is 

^^T^L^sym^co^llbcM^ot not being utilized effectively and connection requests may 

^■!^WI, 1 »tek..»lwtTte „ berejectedwhenactualbandw^th^avaHabletosupportthe 

control systems are generically referred to as Connection requested connection. 

Admission Controller (CACs). CACs define a set of actions Therefore, it is desirable to provide a system for control- 
or rules to be followed by the network nodes to determine ling admission of connection requests and allocating band- 
whether a new connection should be accepted or rejected. width in response to information contained in traffic param- 
Thc functions provided by a Connection Admission Con- M eters as well as actual traffic flow measurements for the 
trailer are performed at the connection level and guarantee various classes of service supported, 
that particular Quality of Service (QoS) requirements (e.g., SUMMARY OF THE INVENTION 
delay and loss umitations) are maintained for each data JBow. embodim ent of the present invention provides a 
The Connection Admission Controller promotes and mam- Anon ^ 0 f connection requests 
tains an efficient utilization of network resources such as „ ^mro ^ ^ ^ request specifles 
transmission line bandwidth. a particular class of service. The system then determines the 
In a typical network, network nodes receive connection al [ ocated bandwidth for lhe specified class of service. Avail- 
requests including required QoS parameters as well as tramc ^ KSomces for me specified class of service are deter- 
parameters for the requested connection. Additionally, each base(J oq measufed , raffic llow the aflocated 
connection request may specify a particular class of service 30 bandwkhh assoc^ with the specified class of service. The 
for the data flow. The required QoS parameters may include conncetion rcqucst & acc epicd by the system if the available 
bandwidth requirements, transmission delay, or the loss ratio KS0UKes are capable of supporting the requested connec- 
tor the requested data flow. The traffic parameters for uie ^ 

connection request may taclude Peak Cell Rate (PCR), ^ imaAkm provides an allocation 

Sustainable Cell Kate (SCR), Minimum Cell Rate (MCR) 35 bandwidtn . ^ allo . 

and Burst Tolerance (BT), depending « ^ factor may be calculated and updated in response to 

the connection. These traffic parameters are discussed in ^ ^ ^ fl(w 

greater detail below Other aspects of the invention consider subscribed traffic 

particular data flow. Constant Bit Rale (CBR) tralbc pro- 40 r vrv ice 

vides a constant (or nearly constant) flow of data. Variable ciass 01 &CIVlt - c - . , 

specified, including real-time Variable Bit Rate traffic (rt- class of service. .. .. „,„,, 

VBR) and non-real time Variable Bit Rate traffic (nrt-VBR). « Aparticular embodiment of the >™n is implemented 

rt-VBR is useful for transmitting real-time information such in an asynchronous transfer mode (ATM) switch, 

as voice data or live video. nrt-VBR is useful for data flows BRIEF DESCRIPTION OF THE DRAWINGS 

which are variable but do *< ' «™8£« ^ preS ent invention is illustrated by way of example in 

QoS parameters. Available Bit Rate (ABR serv.ee utilizes a ^ ^ ^ which ^ references indica(e 

varying portion of the bandwidth depending on the traffic 50 ^ ^ followj dfawings djsclosc various 

conditions of the current data flows that may include the embodimenls of , he , invemfon for p Urposes of iUus . 

connections on the other service classes. Finally Unspeci- ^ , o ^ (he of , he 

fled Bit Rate (UBR) service may be requested without ? vention 1 

specifying any particular QoS parameters. UBR data is • ^ ^ embodiment of a KtwoA „ ode 

serviced when excess resources are available. 55 capable of implementing the present invention. 

Peak Cell Rate (PCR) describes the data transfer rate m «paWe of mp g p^ ^ & ^ ^ 

the Constant Bit Rate service ^^^mimm ^ o s 

transfer rate in other classes of service. The Sustainable Cell «ua^hu B J fo 7 1 . , Aa . 

Rate (SCR) U the required average cell transfer rate in a time FIG. 3 shows an embodiment of a procedure for deter- 

m 5a^ Bit 60 mining whether to accept or reject a particular connection 

Rate service class (either real-time or non-real-time). Burst request. 

Tolerance also specifies the maximum possible burst in the FIG. 4 illustrates an embodiment of the invention capable 

cell flow in a Variable Bit Rate service class. Minimum Cell of determining whether to accept or reject a connection 

Rate (MCR) is the minimum cell transfer rate in the Avail- request for a Constant Bit Rate service class, 

able Bit Rate service class. 65 FIG. 5 illustrates an embodiment of a procedure for 

Known systems tor controlling admission of connection determining whether to accept or reject a connection rcqucst 

requests and allocating bandwidth utilize information pro- for a real-time Variable Bit Rate service class. 
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FIG. 6 shows an embodiment of a procedure for deter- 
mining whether to accept or reject a connection request for 
a non-real-time Variable Bit Rate service class. 

FIG. 7 illustrates an embodiment of a procedure for 
determining whether to accept or reject a connection request 
for an Available Bit Rate service class. 

FIG. 8 illustrates an embodiment of a procedure for 
determining when to update an allocation factor or other 
variables. 

DETAILED DESCRIPTION 

The following detailed description sets forth numerous 
specific details to provide a thorough understanding of the 
invention. However, those skilled in the art will appreciate 
that the invention may be practiced without these specific 
details. In other instances, well-known methods, procedures, 
components, and circuits have not been described in detail 
so as not to obscure the invention. 

The present invention is related to a system for controlling 20 
admission of connection requests and allocating bandwidth 
to ensure efficient use of network resources. A Connection 
Admission Controller (CAC) provides a set of actions or 
rules to be considered by the network and each switching 
element or node in the network when determining whether 25 
to accept or reject a particular connection request. A CAC is 
an element of network traffic management and controls the 
flow of data at the connection level. When a new connection 
request is received by a node in the network, the CAC 
determines whether a particular link or links can accept the 30 
new connection. Before accepting the new connection, the 
CAC must determine that the new connection will receive, 
at minimum the Quality of Service (QoS) requirements 
requested as well as maintain the QoS guaranteed to all 
existing connections. 35 

The determinations made by the CAC are based on 
network resource availability, QoS guarantees made to exist- 
ing connections, and the required QoS for the requested 
connection. Each connection request contains the required 
QoS parameters, connection traffic parameters, and the class 40 
of service for the requested connection. 

Table 1 below illustrates QoS and traffic parameters 
utilized with different classes of service. 



total number of cells transmitted during a particular time 
period. Regarding the cell delay variables, the Cell Transfer 
Delay is the elapsed time between transmission of the cell by 
a source and receipt of the cell by a destination. The Cell 
Delay Variance indicates the variability of cell arrival inter- 
vals. Table 1 indicates whether or not the Cell Loss Ratio 
and/or Cell Delays are specified for each service class. 

Typically, the total transmission port bandwidth for a 
particular node is partitioned among the various service 
classes that may be transmitted through the port. As shown 
in Table 2, the bandwidth allocated to each service class 
need not be uniform. 

TABLE 2 



Service Class 


Bandwidth Allocated to 
Service Class 


Available Bit Rate (ABR) 


35% 


Constant Bit Rate (CBR) 




real-time Variable Bit Rale 


20% 


(rt-VBR) 


25% 


no n- real-time Variable Bit 


Rate (nit-VBR) 





TABLE 1 





Traffic 


Ce 11 Loss Ratio 


Cell Delays 


Service Class 


Parameters 


(CLR) 


(Cm CDV) 


Available B'a 


PCR 


Specified 


Unspecified 


Rate (ABR) 


MCR 




Specified 


Constant Bit 


PCR 


Specified 


Rate (CBR) 


CDVT 






real-time 


PCR 




Specified 


Variable Bit Rale 


SCR 


Specified 


(rt-VBR) 


BT 






non-real-time 


PCR 




Unspecified 


Variable Bit Rate 


SCR 


Specified 


(nrt-VBR) 


Hl- 







60 



As illustrated in Table 1, the PCR and MCR traffic 
parameters are associated with the ABR service class. The 
various traffic parameters for the CBR and VBR service 
classes are also shown. Cell Delay Variance Tolerance 
(CDVT) defines the time interval used to specify the Peak 
Cell Rate. Additionally, Table 1 illustrates the Cell Loss 
Ratio (CLR) and Cell Delays, including the Cell Transfer 65 
Delay (CTD) and Cell Delay Variance (CDV). Generally, the 
Cell Loss Ratio is the ratio of the number lost cells to the 



Those of ordinary skill in the art will appreciate that Table 
2 represents one possible allocation of bandwidth among 
various service classes. This bandwidth partitioning may be 
performed by a queue scheduler algorithm or similar pro- 
cedure. 

FIG. 1 illustrates an embodiment of a network node 
capable of implementing the teachings of the present inven- 
tion. The node illustrated in FIG. 1 may be a router, an 
Asynchronous Transfer Mode (ATM) switch, or any other 
network device capable of directing various data flows 
across a port. A Connection Admission Controller (CAC) 10 
receives connection requests on input 12. Based on infor- 
mation received from a local database IS and a rate monitor 
16, Connection Admission Controller 10 determines 
whether to accept the connection request and send the 
request to the next node or reject the connection request and 
generate a connection refusal signal. Database 15 stores 
information regarding existing connections and bandwidth 
allocations for the various service classes supported. The 
information stored in database 15 is updated in response to 
the addition of new connections or the removal of existing 
45 connections. In addition to controlling admission of connec- 
tion requests, CAC 10 allocates the total port bandwidth 
among the various classes of service supported by the 
network node. 

In the exemplary node of FIG. 1, five data queues are 
50 provided, each supporting a different class of service. Queue 
18 receives Constant Bit Rate traffic, queue 20 receives 
real-time Variable Bit Rate traffic, and queue 22 receives 
non-real-time Variable Bit Rale traffic. Similarly, queue 24 
receives Available Bit Rate traffic and queue 26 receives 
55 Unspecified Bit Rate traffic. 

Rate monitor 16 is coupled to Connection Admission 
Controller 10 and the input of each queue 18-26. Thus, rate 
monitor 16 measures traffic flow for each class of service as 
the data flows into the corresponding queue. 

The output of each queue 18-26 is coupled to a queue 
selector 28. Queue scheduler 14 provides a signal to queue 
selector 28 indicating the data queue to service at that 
particular time. Queue selector 28 selects the identified 
queue and transmits the queue's data to port 30. 

By using the data collected by rate monitor 16, CAC 10 
is able to modify the bandwidth allocation for the node to 
ensure maximum utilization of the available bandwidth. 
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^ i_ . in Fir, 1 nmvides dvnamic requirements of all existing connections for the requested 

during network configurations and changing network existing connections may be « * ^ 60. Traffic 

Sflfc A the bandwidth allocation is modified or updated flow measurements may be obtained, for example, from a 

ShecnS Additional details regarding the determination of available 

serviced by queue selector 28. resources are provided below. 

FIG 2 illustrates the overall operation of an embodiment After determining available resources, step 62 determines 

of a procedure for accepting or rejecting connection whether to accept or reject the connection request. As 

requests The procedure of FIG. 2 may be executed, for 10 illustrated above in Table 1, different service classes may 

example, by Connection Admission Controller 10 shown in utilize different traffic parameters, Therefore, the calcula- 

FIG 1 At step 32 of FIG. 2, a connection request is received tions and procedures used to determine whether to accept or 

by CAC 10 Step 34 then determines the class of service reject a connection request may vary depending on the 

required by the connection request. In this embodiment, particular service class associated with the connection 

three different classes of service are available: CBR, VBR, 15 request. 

and ABR. If the class of service requested is CBR, the The determination performed at step 62 may consider the 
procedure branches to step 36 where the CBR parameters in q oS requirements of the requested connection, the available 
the connection request are identified. Step 38 then deter- resources, and the affect on existing connections if the 
mines the CBR parameter values if the connection request is connection request is accepted. These considerations maxi- 
accepted; i.e., how would accepting the connection request 20 mize (he mflfeajon of tne network resources while main- 
change existing CBR parameters. In response to the deter- taining QoS requirements for each connection. The calcu- 
mination in step 38, step 40 determines whether to accept or lations per f orm ed in step 62 are further discussed below, 
reject the CBR connection request. Additional details if st ep 62 determines not to accept the connection request, 
regarding the determination of whether to accept or reject a ^ ^ proC edure branches to step 64 where the connection 
connection request are provided below. 25 est ^ ejected, an d a corresponding rejection signal is 
If the class of service requested at step 34 is VBR, then transm ju e d to the switching device or node generating the 
step 42 identifies existing VBR parameters and step 44 connection request. If step 62 determines that adequate 
determines the parameter values if the connection request is resources are available for the connection request, then the 
accepted. Step 46 then accepts or rejects the VBR connec- procec j ure continues to step 66 where the connection request 
tion request in response to the determination performed at 30 fe accepted and to tne next switching element or node 
step 44. . i n the network. Those of ordinary skill in the art will 
Similarly, if the class of service requested at step 34 is appreciate mal tne next node in the network may be deter- 
ABR, then step 48 identifies existing ABR parameters and a varkly of routmg mechanisms, routing 
step 50 determines the parameter values if the ejection protocol or other route determination systems, 
request is accepted. Step 52 accepts or rejects the ABR 35 ^^^^ ^ ^ {o RG ^ yarious 
connection request in response to the determination per- calculations may ^ used for each class c f service to 
formed at step 50. A :te mnt determine whether to accept or reject a connection request. 

Although FIG. 2 illustrates support for three different ^ calculations may use a variable B(i) to indicate the 

classesofsem^ totaTbandwidth allocated to a particular service class i. 

be practiced with any number of different service classes. 40 ^g™, med J, perccntage 0 f the total 

Additionally, the determinations performed at steps 38 44 J»W U P ^ ^ ^ 

and 50 mav include an analysis of actual traffic flow tor tne uo "" ..... , . . L j u a ,m ( k ~r 

reouSteTcI^ of service, as described in greater detail A variable A(i) indicates the subsenbed bandwidth of 

requeMea ciass ui aciv.c*, s existing connections in service class 1. The subscribed 

HG 3 illustrates an embodiment of a procedure for 45 bandwidth is determined from the «^ 

determ'ming whether to accept or reject a connection request received in the connection requests for ^^^T^ 

^^JL.of«crvte.TtopioceduieofHG.3m.y tions. Different traffic parameters arc used to cA(0 

Dccxecu S by one or more nodes or network devices. Iodic depending on the type of semce class. Table 3 below 

eLmpkrTnttwork node shown in FIG. 1, the procedure illustrates the parameters used for several service classes, 

may be executed by Connection Admission Controller 10. so 

At step 54 of PIG. 3, a connection request is received TABLE 3 

containing various traffic parameters and QoS requirements ^ ^ A& Traffic p aremeter 

for the requested connection. The connection request may be ^ ^— — 

received from any node in the network coupled to the node Available Bit Raw (ABR) Minimum Ctli Rate (MCR) 

performing this procedure. At step 56, the procedure tfen- * c-j- BURaje g£ X&cR) 
titles the traffic parameters and class of service associated 

with the requested connection. Step 58 then determines the DO n-rcaI-rime Variable Bit Rate Sustainable Cell Rate (SCR) 

QoS parameters associated with the requested connection. (nrt-VBR) 

The traffic parameters class of service, and QoS parameters ■ 

are contained within the connection request 60 ^ sum q{ ^ MCR 

Step 60 of FIG. 3 determines the »v»Wlc ~^for m lhe wnncction requesls for the existing 

the class of service associated with the W^™^™ connections. Similarly, A(i) for CBR is the sum of all PCR 

at step 60 may consider the traffic parameters and QoS usage for service class i: 
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Actually TABLE 4 



Service 
Class 


B(i) 


A(0 


load(i) 


G_load(Q 




CBR (1) 
rt-VBR (2) 
nit-VBR 
(3) 

ABR (4) 


B(l) 
B(2) 
B(3) 


A(l) 
A(2) 
A(3) 


load(l) 
load(2) 
load(3) 


G_load(l) 
G_load(2) 
G_load(3) 


f(2) 
f(3) 


B(4) 


A(4) 


load(4) 


G_toad(4) 


f(4) 



The maximum value of load(i) is one. 

A variable G_load(i) represents the ratio of the actual 
user rate to the subscribed rate, and is defined by the 
following equation: 10 

Actual Usage Note that CBR may also be referred to as service class 1, 

cjond(i) = — — — rt-VBR as service class 2, nrt-VBR as service class 3, and 

' ABR as service class 4. 

As shown above in Table 3, different service classes may 

ii j l * i „„ „ 15 use different traffic parameters to calculate subscribed band- 

G_lo a d(i) identifies the actual load being placed on a «J™™^ 

particular service class i. have a dififcrcat measured traffic rate. Therefore, different 

An allocation factor is used lo determine the bandwidth procedures may be used to determine when to accept or 

allocation among the various service classes. Each service reject a connection request based on the requested service 

^^^^f^^^^^^ 20 Cl ^ G 4illus ( ratesanembodimentoftheinventioncapable 

factorforeacbservice^ of determining whether to accept or reject a connection 

factors may change in response to measured traffic flow for ^ for & m Ralc dass M ^ ?0j a 

each service class. The allocation factor is denned by the CBR conneclion request ^ reC eived having a Peak Ceil Rate 

following equation: 25 (pcR) of PCR_new. At step 72, the procedure determines 

the value of A(l), representing the existing subscribed 

Maximum Allowed A{i) _ hadji) bandwidth for CBR traffic. At step 74, the procedure deter- 

" wo ~ Gjoadm mines trie new subscribed bandwidth A_new for CBR traffic 

if the connection request is accepted. This is determined by 

, 30 adding the existing value of A(l) to the PCR of the requested 

As mentioned above, A(i) represents the subscribed band- connec tion. 

width of existing connections for service class i. Thus, f(i) Step 76 of FIG. 4 determines whether A_newif(l)*B(l). 

represents the ratio of the subscribed bandwidth to the total [f A_new exceeds f(l)*B(l) in step 76, then the procedure 

bandwidth. branches lo step 78 where the CBR connection request is 

Allocation factor f(i) indicates whether the associated 35 rejected by sending a rejection signal to the node that 

«£STS! fSy tatod, under-subscribed, or over- f nerated the connection request If A^wtono^ 

, ' . , • f „ r/;\_i ffn*B(l), then the procedure continues to step 80 where the 

subscribed. A service class is fully booke^ta ^1. ^ ^Lction request is accepted and the connection 

indicating that the mnimum allowable ^subscribed band. CBR« ^ ^ ^ ^ ^ ^ ^ 

width equals the bandwidth allocated to . the ^service class^A ^ J subscribed CBR bandwidlh fc changed to the value of 

service class is under-subscribed when f(i)<l, indicating that t0 reflect the accep ted connection traffic parameters, 

the maximum allowable subscribed bandwidth is less than When ^ existing CBR connec tioa is cleared from a node, 

the allocated bandwidth. It may be desirable to under- A(i) is reduced by the PCR value of the cleared connection, 

subscribe a service class when a stringent QoS requirement Allocation factor f(i) for a CBR service class may have 

is requested. 45 different values depending on the call scheduling algorithm 

A service class is over-subscribed when f(i)>l, indicating for the CBR class. For example, if the CBR service class 

that the maximum allowable subscribed bandwidth is greater receives the highest priority, then the allocated bandwidth 

than the allocated bandwidth. In this situation, the sub- B(i) can be fully subscribed, such that f(i>1.0. However, if 

scribed bandwidth indicated by the traffic parameters the CBR service class is not the highest priority, then the 
exceeds the bandwidth allocated to the service class. Over- 50 allocation factor may be less than one. 

subscription may be utilized when measured traffic flow for FIG. 5 illustrates an embodiment of the invention for 

the particular service class is less than the subscribed determining whether to accept a connecUon request for a 

bandwidth indicated by the traffic parameters in the connec- real-time Variable Bit Rate service class. At step 84 a 

oanawiaui iiiuicaiuu uy 1 v yfiR requesl LS received having a Sustainable 

tion request. Since the measured traffic is less ^ than the SC R_new. At step 86, the procedure 

subscribed value, the action factor f(i i a^ustec I to J ^ ^ o£ rcpre £ nting the existing 

permit oversubscription of the service class This oyer- subscfibed bandwidth for rt _vBR traffic. At step 88, the 

subscription permits the acceptance of additional connection durc determincs lhe new subscribed bandwidth 

requests that might otherwise be rejected due to a fully- A _ ncw for rt . V BR traffic if the connection request is 
subscribed bandwidth. Additional details regarding alloca- 6Q aocepted j^iis is determined by adding the existing value of 

tion factor f(i) are provided below. to the SCR of the requested connection. 

As previously mentioned, a particular node in a network $ t ep 90 of FIG. 5 determines whether A_newif(2)*B(2). 

may be capable of handling connections for multiple service The allocation factor f(2) is multiplied by the allocated 

classes. For example, a particular node may be capable of rt-VBR bandwidth to increase (over-subscribe) or decrease 
handling four different service classes (CBR, rt-VBR, nrt- 65 (under-subscribe) the rt-VBR service. For example, if f(2)- 

VBR and ABR) In this example, the above-described 1.2, then new connection requests are accepted until the new 

variables may be assigned as shown in Table 4 below. subscribed bandwidth A_new exceeds the allocated band- 
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width B(2) by 20%. Similarly, if f(2)=0.8, new connection not exceed f(3)*B(3) in step 106, then the procedure con- 
requests are accepted until A_new reaches 80% of the tinues to step 110 to determine whether BT new*SCR 
aUocTted bandwidth B(2) new^f_b*Buf(3). BT_new is the Burst Tolerance of the 

1 If A new exceeds f(2)*B(2) in step 90, then the proce- connection request and Bufi(3) represents the buffer pool sue 
dure branches to step 92 where the rt-VBR connection 5 for the nrt-VBR service class. Variable Lb is the buffer 
request is rejected by sending a rejection signal to the node allocation parameter; i.e., the portion of the buffer which 
that generated the connection request. If A^new does not may be utilized to store the maximum data burst of the 
exceed f(2)*B(2), then the procedure continues to step 94 connection. Since the capacity of the buffer generally should 
where the rt-VBR connection request is accepted and the not be exceeded, the value of f_b should be less than one. 
connection request is sent to the next node in the network. io In an embodiment of the invention using a bursty source 
At step 96, the subscribed rt-VBR bandwidth is changed to model, f_b is defined as: 
the value of A^_new to reflect the accepted connection traffic 

A-G toad(3U 

parameters. in{ — } 

When an existing rt-VBR connection is cleared from a _ \-loadQ) \ p_c 

node, A(i) is reduced by the SCR value of the cleared is " " \-GjoadQ) A-badQh 

connection. Allocation factor f(i) for a rt-VBR service class t CLR(3) > 

may be adjusted in response to changes in measured rt-VBR 

traffic flow. Where P_G is the Generic Cell Rate Algorithm (GCRA), or 

As discussed above, allocation factor f(i) may be repre- ^ mark/loss probability and C LR(3) is the maxi- 

sented as: 20 mum guaranteed Cell Loss Rate for the nrt-VBR service 

class. Additionally, G_load(3) may be defined as: 

Maximum Allowed A{t) 
/(0= — 

Measured nrt - VBR Traffic Rate 

GJoadO) = 

. 25 

However, f(i) may also be represented as: 



AO) 



The value of load(3) may be configured by the network 

/ (0= loadii) administrator. A typical default value for load(3) in a nrt- 

ojoad{0 VBR class is load(3)«0.8. 

30 If the comparison is not satisfied at step 110 of FIG. 6, 

Using this second representation of £(i), G_load(i) may then the procedure branches to step 108 where the nrt-VBR 

initially be set to a default value by the network adminis- connection request is rejected. But, if the comparison in step 

trator This default value may be based on known or antici- 110 is satisfied, then step 112 accepts the nrt-VBR connec- 

pated usage of the network and particular nodes in the tion request and sends the connection request to the next 

network. After a period of time, the value of G_load(i) may 35 node in the network. At step 114, the subscribed nrt-VBR 

be updated to reflect measured traffic flow through the node. bandwidth is changed to the value of A_new to reflect the 

When measured traffic flow becomes available, G_load(i) accepted connection traffic parameters, 

may be updated using the following equation: As discussed above with respect to rt-VBR service, the 

y v * allocation factor f(i) for a nrt-VBR service class may be 

Measured Rate 40 adjusted in response to changes in measured nrt-VBR traffic 

GJoadd) = — flow. This adjustment of £(i) is performed by recalculating 

f(i) according to: 

After G_load(i) is updated, the value of f(i) can be updated W(3) 

using the second formula for f(i), above. 45 /< 3 >= G ioad ^) 

The characteristics of non-real-time Variable Bit Rate data 

may be different from the characteristics of real-time-VBR - . . e 

data The nrt-VBR data may have a wide range of SCR and FIG. 7 illustrates an embodiment of the invention for 

BT values for different applications or types of data. determining whether to accept or reject a connection request 

Therefore, the connection admission procedure for nrt-VBR 50 for an Available Bit Rate service class. At step 116^ an jVBR 

is different from the procedure for rt-VBR. connection request is received having a Minimum Cell Rate 

FIG 6 illustrates an embodiment of the invention for (MCR) of MCR_new. At step 118, the procedure deter- 
determining whether to accept or reject a connection request mines the value of A(4), representing the existing subscribed 
for a nrt-VBR service class At step 100, a nrt-VBR con- bandwidth for ABR traffic. At step 120 the procedure 
nection request is received having a Sustainable Cell Rate 55 determines the new subscribed bandwidth A^new for ABR 
(SCR) of SCR_new At step 102, the procedure determines traffic if the connection request is accepted. This is deter- 
ge value of A(3), representing the existing subscribed mined by adding the existing value of A(4) to the MCR of 
bandwidth for nrt-VBR traffic. At step 104, the procedure the requested connection. MCR is the minimum bandwidth 
determines the new subscribed bandwidth /^new for nrt- that the network should provide under all c™ dltlor ^ D 
VBR traffic if the connection request is accepted. This is 60 Step 122 of FIG. 7 determines whether A new = f(4) B 
determined by adding the existing value of A(3) to the SCR (4) . If A__new exceeds f(4)*B(4) in step 122, then the 
of the requested connection. procedure branches to step 124 where the ABR connection 

Step 106 of FIG. 6 determines whether A_new^f(3)*B request is rejected by sending a rejection signal to the node 

(3) If A_new exceeds f(3)*B(3) in step 106, then the that generated the connection request. If /^_new does not 

procedure branches to step 108 where the nrt-VBR connec- 65 exceed f(4)*B(4), then the procedure continues to step 126 

tion request is rejected by sending a rejection signal to the where the ABR connection request is accepted and the 

node that generated the connection request. If A^new does connection request is sent to the next node in the network. 
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At step 128, the subscribed ABR bandwidth is changed to 
the value of A__new to reflect the accepted connection traffic 
parameters. 

When an existing ABR connection is cleared from a node, 
A(i) is reduced by the MCR value of the cleared connection. 
Allocation factor fi(i) for an ABR service class may be 
configured by the network administrator. For example, the 
allocation factor may be configured to have a default vahie 
f(i)«0.8 



provider's switching systems across the wide area, and 
associated signaling and support systems and services. 

From the above description and drawings, it will be 
understood by those skilled in the art that the particular 
embodiments shown and described are for purposes of 
illustration only and are not intended to limit the scope of the 
invention. Those skilled in the art will recognize that the 
invention may be embodied in other specific forms without 
departing from its spirit or essential characteristics. Refer- 



FIG 8 illustrates an embodiment of a procedure for 10 ences to details of particular embodiments are not intended 



determining when to update allocation factor f(i) or other 
variables described in the above procedures. At step 130, a 
timer threshold value is set. This threshold value is used to 
trigger an update of the allocation factor or other variables. 
Typically, the threshold is set to a value at least ten times 
greater than the duration of the average connection. After 
setting the timer threshold value, the timer is reset at step 
132. 

At step 134, the timer value is compared to the threshold 
value. If the timer value is less than the threshold value, then 
the procedure continues to step 136 to determine whether a 
manual activation of the updating function has occurred. A 
network administrator may perform this manual activation 
to update bandwidth allocations without waiting for the 
timer to reach the threshold value. If manual activation is not 
identified, then the procedure branches to step 137 where the 
timer is incremented. The procedure then returns to step 134 
to compare the new timer value to the threshold value. 

If the timer value exceeds the threshold value at step 134 
or a manual activation is detected at step 136, the procedure 
branches to step 138 where traffic measurements are deter- 
mined. These traffic measurements may be obtained, for 
example, from a traflic monitoring device similar to rate 
monitor 16 shown in FIG. 1. Al step 140, the procedure may 
update bandwidth allocations for various service classes in 
response to the measured traffic flow. After updating band- 
width allocations al step 140, the procedure returns to step 
132 to reset the timer. 

The mechanisms and procedures discussed above may be 
utilized by one or more nodes in a network. However, the 
connection admission control and bandwidth allocation sys- 
tems discussed above may be transparent to other nodes in 
the network. Thus, different nodes in the network may utilize 
different procedures for accepting or rejecting connection 
requests and for allocating bandwidth. 

The examples illustrated and described above are capable 
of handling multiple classes of service. However, those 
skilled in the art will appreciate that the teachings of the 
present invention may be implemented in a device providing 
support for a single class of service. 

in alternative embodiments, the present invention may be 
applicable to implementations of the invention in integrated 
circuits or chip sets, wireless implementations, switching 
systems products and transmission systems products. For 
purposes of this application, the term switching systems 55 
products shall be taken to mean private branch exchanges 
(PBXs), central office switching systems that interconnect 
subscribers, toll/tandem switching systems for interconnect- 
ing trunks between switching centers, and broadband core 
switches found at the center of a service provider's network 60 
that may be fed by broadband edge switches or access 
muxes, and associated signaling, and support systems and 
services. The term transmission systems products shall be 
taken to mean products used by service providers to provide 
interconnection between their subscribers and their net- 
works such as loop systems, and which provide 
multiplexing, aggregation and transport between a service 
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to limit the scope of the claims. 
What is claimed is: 

1. A method for controlling admission of a connection 
request received by a network node, the connection request 
specifying a class of service, the method comprising the 
steps of: 

determining allocated bandwidth for the specified class of 
service using an allocation factor associated with the 
specified class of service, wherein the allocation factor 
permits oversubscription of the allocated bandwidth; 
determining available resources for the specified class of 
service in response to actual measured traffic flow and 
the allocated bandwidth; 
accepting the connection request if the available resources 
are capable of supporting the requested connection; and 
updating the allocated bandwidth for the specified class of 
service based on the actual measured traffic flow. 

2. The method of claim 1 wherein the available resources 
are further determined in response to subscribed traffic 
parameters associated with the specified class of service. 

3. The method of claim I wherein the allocation factor is 
updated in response to measured traffic flow associated with 
the specified class of service. 

4. The method of claim 1 wherein the step of determining 
available resources uses a buffer allocation parameter asso- 
ciated with the specified class of service. 

5. The method of claim 1 wherein the network node is a 
switching system product. 

6. The method of claim 1 wherein the network node is a 
transmission system product. 

7. The method of claim 1 wherein the network node is an 
asynchronous transfer mode (ATM) switch. 

8. A method for controlling admission of a connection 
request received by a network node, the connection request 
specifying a class of service, the method comprising the 
steps of: 

determining available resources for the specified class of 
service in response to an allocation factor associated 
with the specified class of service, wherein the alloca- 
tion factor permits oversubscription of allocated band- 
width and is determined in response to actual measured 
traffic flow associated with the specified class of ser- 
vice; 

accepting the connection request if the available resources 
are capable of supporting the requested connection; and 
updating the allocation factor for the specified class of 
service based on the actual measured traffic flow. 

9. The method of claim 8 wherein the allocation factor is 
determined in response to subscribed traffic parameters and 
measured traffic flow associated with the specified class of 
service. 

10. The method of claim 8 wherein the allocation factor 
is updated in response to changes in measured traffic flow 
associated with the specified class of service. 

11. The method of claim 8 wherein the network node is a 
switching system product. 
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12. The method of claim 8 wherein the network node is a 
transmission system product. 

13. The method of claim 8 wherein the network node is an 
asynchronous transfer mode (ATM) switch. 

14. A method for controlling admission of connection 5 
requests received by a network node, the network node 
capable of supporting at least one class of service, the 
method comprising the steps of: 

determining a bandwidth allocation factor associated with 
each supported class of service, wherein the bandwidth 10 
allocation factor permits oversubscription of allocated 
bandwidth; 

determining available resources for each supported class 
of service in response to the bandwidth allocation ^ 
factor associated with the class of service, wherein the 
bandwidth allocation factor is determined in response 
to actual measured traffic flow for the associated class 
of service; 

accepting a particular connection request if the available 2Q 
resources are capable of supporting the requested con- 
nection; and 

updating the allocated bandwidth factor for the associated 
class of service based on the actual measured traffic 
flow. . 25 

15. The method of claim 14 wherein the bandwidth 
allocation factor is determined in response to subscribed 
traffic parameters and measured traffic flow associated with 
the specified class of service. 

16. The method of claim 14 wherein each bandwidth 30 
allocation factor is updated in response to changes in mea- 
sured traffic flow for the associated class of service. 

17. The method of claim 14 wherein the network node is 
a switching system product. 



14 

18. The method of claim 14 wherein the network node is 
a transmission system product. 

19. The method of claim 14 wherein the network node is 
an asynchronous transfer mode (ATM) switch. 

20. An apparatus for controlling the admission of con- 
nection requests received by a network node, comprising: 

a rate monitor coupled to measure traffic flow for classes 
of service supported by the network node; and 

a connection admission controller coupled to the rate 
monitor and coupled to receive connection requests, the 
connection admission controller allocating bandwidth 
for each supported class of service in response to actual 
traffic flow measurements, the connection admission 
controller permiting oversubscription of allocated 
bandwidth, the connection admission controller iden- 
tifying available resources and accepting a connection 
request if the available resources are capable of sup- 
porting the connection request, and the connection 
admission controller updating the allocated bandwidth 
for each supported class of service based on the actual 
measured traffic flow. 

21. The apparatus of claim 20 further including a queue 
for each supported class of service, each queue coupled to 
the rate monitor. 

22. The apparatus of claim 20 wherein the connection 
admission controller updates bandwidth allocation in 
response to traffic flow measurements by the rate monitor. 

23. The apparatus of claim 20 wherein the apparatus is a 
switching system product. 

24. The apparatus of claim 20 wherein the apparatus is a 
transmission system product. 

25. The apparatus of claim 20 wherein the apparatus is an 
asynchronous transfer mode (ATM) switch. 

***** 
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